A tabu search heuristic for the Equitable Coloring Problem

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances must be addressed only via heuristic methods. In this paper we present a tabu search heuristic for the Equitable Coloring Problem. This algorithm is an adaptation of the dynamic TabuCol version of Galinier and Hao. In order to satisfy equity constraints, new local search criteria are given. Computational experiments are carried out in order to find the best combination of parameters involved in the dynamic tenure of the heuristic. Finally, we show the good performance of our heuristic over known benchmark instances

Epidemiological situation of bovine brucellosis in the State of Bahia, Brazil

O trabalho consistiu em estratificar o Estado da Bahia em quatro regiões com características homogêneas (circuitos produtores) para que fossem amostradas aleatoriamente, em cada uma delas, 300 propriedades. Em cada propriedade foram escolhidas, de forma aleatória, 10 a 15 fêmeas bovinas adultas, das quais foi obtida uma amostra de sangue. No total, foram amostrados 10.816 animais, provenientes de 1.413 propriedades. O protocolo de testes utilizado foi o da triagem com o teste do antígeno acidificado tamponado (Rosa Bengala) e a confirmação dos positivos com o teste do 2-mercaptoetanol. O rebanho foi considerado positivo se pelo menos um animal reagiu às duas provas sorológicas. As prevalências de focos e a de fêmeas adultas soropositivas do Estado foram de 4,2% [3,1-5,3%] e 0,66% [0,41-0,93%], respectivamente. Para os circuitos produtores foram: circuito 1, 5,8% [3,6-8,7%] e 0,86% [0,41-1,3%]; circuito 2, 3,1% [1,5-5,6%] e 1,2% [0,25-2,1%]; circuito 3, 6,3% [4,0-9,3%] e 1,7% [0,66-2,7%]; e circuito 4, 0,60% [0,07-2,2%] e 0,07 [0,00-0,21%]. Para a análise de fatores de riscos associados à doença foi aplicado um questionário epidemiológico em cada propriedade visitada. Os fatores de risco (odds ratio, OR) associados à condição de foco foram: compra de reprodutores (OR= 2,27) e presença de áreas alagadiças (OR= 1,76). A vacinação de fêmeas de três até oito meses de idade foi um fator de proteção (OR= 0,53). ____________________________________________________________________________________________________________________ ABSTRACTA study to characterize the epidemiological situation of bovine brucellosis in the State of Bahia was carried out in 2004. The State was divided into four similar production regions, 300 herds were randomly sampled in each region, and 10 to 15 adult bovine females were sampled in each of these herds. A total of 10,816 serum samples from 1,413 herds were collected. The serum samples were screened for antibodies to Brucella spp. by the Rose-Bengal Test (RBT), and all RBT-positive sera were re-tested by the 2-mercaptoethanol test (2-ME) for confirmation. A herd was considered positive if at least one animal was positive on both RBT and 2-ME tests. The prevalence of infected herds and seropositive adult bovine females in Bahia State were: 4.2% [3.1-5.3%] and 0.66% [0.41-0.93%], respectively. In the production regions, prevalence of infected herds and animals were, respectively: region 1, 5.8% [3.6-8.7%] and 0.86% [0.41-1.3%]; region 2, 3.1% [1.5-5.6%] and 1.2% [0.25-2.1%]; region 3, 6.3% [4.0-9.3%] and 1.7% [0.66-2.7%]; and region 4, 0.60% [0.07-2.2%] and 0.07%[0.00-0.2%]. In each herd, an epidemiological questionnaire was applied. The risk factors (odds ratio, OR) associated with the presence of the infection were: purchase of breeding animals (OR = 2.27) and presence of flood areas (OR= 1.76). Vaccination of heifers from three to eight months of age was a protective factor (OR=0.53)

A review of the multicriteria decision analysis applied to oil and gas decommissioning problems

Regardless of the economic activity, decommissioning decisions are often highly complex. This is due to the diversity of operational and local parameters, as well as the multitude of stakeholders involved, who generally have conflicting interests. This sets up a challenging multi-criteria decision problem on the activities to be carried out during the decommissioning process. This paper aims to present an overview of decision-support tools applied to decommissioning, and covers many economic sectors, with a focus on the oil and gas sector and on multi-criteria decision analysis (MCDA) methods. The paper delves deep into the aspects to be considered before reaching a decision, examining the experiences and methods found both in industrial reports and in academic papers

Estimates of genetic parameters and evaluation of genotype x environment interaction for weaning weight in Nellore cattle

Records of 105,645 Nellore calves born from 1977 to 1994 in eight different regions of Brazil were used to estimate genetic and environmental parameters and evaluate genotype x environmental interaction for weaning weight (kg). Estimates were obtained using MTDFREML with a sire model. Mathematical model included random effects of sire and dam, and fixed effects of sex, month and year of birth, herd, and age of dam at calving. Estimates of phenotypic variances were 375, 431, 431, 407, 409, 400, 413, and 336 for the eight different regions and 420 over all regions. Estimates of heritability were, respectively, 0.22, 0.26, 0.16, 0.29, 0.34, 0.38, 0.37, 0.26, and 0.26. Heritability estimates for weaning weights from two trait analyses with measurements in different regions considered as different traits varied from 0.17 to 0.38 and estimated genetic correlations among weaning weights in different regions varied from - 0.03 to 1.00. Spearman rank correlations between EPDs for weaning weight from different regions were calculated to verify whether sires ranked differently in different regions. The correlations ranged from - 0.25 to 1.00 between pairs of regions. Estimates of heritability suggest that mass selection could result in genetic gain under a breeding program that utilizes weaning weight as a selection criterion. The apparent importance of genotype x environment interaction detected by this study suggests a need to choose sires appropriate for the region where they will be used, since relative performance of progeny of a sire appears to change from one region to another

Synergy in Efficacy of Fungal Entomopathogens and Permethrin against West African Insecticide-Resistant Anopheles gambiae Mosquitoes

Background Increasing incidences of insecticide resistance in malaria vectors are threatening the sustainable use of contemporary chemical vector control measures. Fungal entomopathogens provide a possible additional tool for the control of insecticide-resistant malaria mosquitoes. This study investigated the compatibility of the pyrethroid insecticide permethrin and two mosquito-pathogenic fungi, Beauveria bassiana and Metarhizium anisopliae, against a laboratory colony and field population of West African insecticide-resistant Anopheles gambiae s.s. mosquitoes. Methodology/Findings A range of fungus-insecticide combinations was used to test effects of timing and sequence of exposure. Both the laboratory-reared and field-collected mosquitoes were highly resistant to permethrin but susceptible to B. bassiana and M. anisopliae infection, inducing 100% mortality within nine days. Combinations of insecticide and fungus showed synergistic effects on mosquito survival. Fungal infection increased permethrin-induced mortality rates in wild An. gambiae s.s. mosquitoes and reciprocally, exposure to permethrin increased subsequent fungal-induced mortality rates in both colonies. Simultaneous co-exposure induced the highest mortality; up to 70.3±2% for a combined Beauveria and permethrin exposure within a time range of one gonotrophic cycle (4 days). Conclusions/Significance Combining fungi and permethrin induced a higher impact on mosquito survival than the use of these control agents alone. The observed synergism in efficacy shows the potential for integrated fungus-insecticide control measures to dramatically reduce malaria transmission and enable control at more moderate levels of coverage even in areas where insecticide resistance has rendered pyrethroids essentially ineffective

Large-scale unit commitment under uncertainty: an updated literature survey

The Unit Commitment problem in energy management aims at finding the optimal production schedule of a set of generation units, while meeting various system-wide constraints. It has always been a large-scale, non-convex, difficult problem, especially in view of the fact that, due to operational requirements, it has to be solved in an unreasonably small time for its size. Recently, growing renewable energy shares have strongly increased the level of uncertainty in the system, making the (ideal) Unit Commitment model a large-scale, non-convex and uncertain (stochastic, robust, chance-constrained) program. We provide a survey of the literature on methods for the Uncertain Unit Commitment problem, in all its variants. We start with a review of the main contributions on solution methods for the deterministic versions of the problem, focussing on those based on mathematical programming techniques that are more relevant for the uncertain versions of the problem. We then present and categorize the approaches to the latter, while providing entry points to the relevant literature on optimization under uncertainty. This is an updated version of the paper "Large-scale Unit Commitment under uncertainty: a literature survey" that appeared in 4OR 13(2), 115--171 (2015); this version has over 170 more citations, most of which appeared in the last three years, proving how fast the literature on uncertain Unit Commitment evolves, and therefore the interest in this subject